The Augmented Fast Marching Method for Level Set Reinitialization∗
نویسنده
چکیده
Including derivative information in the modelling of moving interfaces has been proposed as one method to increase the accuracy of numerical schemes with minimal additional cost. Here a new level set reinitialization technique using the fast marching method is presented. This augmented fast marching method will calculate the signed distance function and up to the secondorder derivatives of the signed distance function for arbitrary interfaces. In addition to enforcing the condition ‖∇φ‖2 = 1, where φ is the level set function, the method ensures that ∇ (‖∇φ‖) = 0 and ∇∇ (‖∇φ‖) = 0 are also satisfied. Results indicate that for both twoand three-dimensional interfaces the resulting level set and curvature field are smooth even for coarse grids. Convergence results show that using first-order upwind derivatives and the augmented fast marching method result in a second-order accurate level set and gradient field and a first-order accurate curvature field.
منابع مشابه
An Augmented Fast Marching Method for Computing Skeletons and Centerlines
We present a simple and robust method for computing skeletons for arbitrary planar objects and centerlines for 3D objects. We augment the Fast Marching Method (FMM) widely used in level set applications 11 by computing the paramterized boundary location every pixel came from during the boundary evolution. The resulting parameter field is then thresholded to produce the skeleton branches created...
متن کاملWeak Formulation of Gradient Augmented Level set method to Stephan type problems
Problems associated with dendritic crystallization requires careful implementation of numerical methods. In the past few years various methods have been developed [F.Gibou et al., 2003; F.Gibou and R.Fedkiw, 2005] to track topologically complex, solid-liquid interface in crystal growth simulation. In this work we employ gradient augmented level set method [Nave et al., 2010] to track interface....
متن کاملModified Fast Level Set Method and Fast Marching Method for Medical Images
In this paper, an interactive segmentation method that combines fast marching and fast level set method is proposed. Level set segmentation involves solving the energybased active contour minimization problems by the computation of geodesics or minimal distance curves. First, by selecting the seed point, the fast marching method is used to extract rough boundaries of the interested object. We m...
متن کاملA BINARY LEVEL SET METHOD FOR STRUCTURAL TOPOLOGY OPTIMIZATION
This paper proposes an effective algorithm based on the level set method (LSM) to solve shape and topology optimization problems. Since the conventional LSM has several limitations, a binary level set method (BLSM) is used instead. In the BLSM, the level set function can only take 1 and -1 values at convergence. Thus, it is related to phase-field methods. We don’t need to solve the Hamilton-Jac...
متن کاملWave front evolution in strongly heterogeneous layered media using the fast marching method
S U M M A R Y The fast marching method (FMM) is a grid based numerical scheme for tracking the evolution of monotonically advancing interfaces via finite-difference solution of the eikonal equation. Like many other grid based techniques, FMM is only capable of finding the first-arriving phase in continuous media; however, it distinguishes itself by combining both unconditional stability and rap...
متن کامل